ON THE GENERAL ADDITIVE DIVISOR PROBLEM 



ALEKSANDAR IVIC AND JIE WU 



Abstract. We obtain a new upper bound for J^h^H ^k{N, h) ioi 1 ^ H ^ N, 
fc G N, fc ^ 3, where Ak{N,h) is the (expected) error term in the asymptotic 
formula for X]jv<n<2Ar dk{n)dk{n + h), and dk{n) is the divisor function generated 
by ■ When fc = 3 the resuh improves, for H ^ N^^^, the bound given in 
the recent work [1] of Baier, Browning, Marasingha and Zhao, who dealt with the 
case fc = 3. 



In honor of Professor A. A. Karatsuha's 75th birthday 



1. Introduction 

Let dk{n) denote that (generalized) divisor function, which represents the number 
of ways n can be written as a product of /c (g N) factors. Thus 



n=l 



where C,{s) is the famihar zeta-function of Riemann. In particular di{n) = 1 and 
d2{n) = Xl^in number of positive divisors of n. The function dk{n) is a 
multiplicative function of n, and 



d.ipn = i-iy 



-k\ _ k{k + l)---{k + u -1] 
V ) ~ v\ 



for primes p and G N. The general divisor problem deals with the estimation 
of Afc(x), the error term in the asymptotic formula (see Chapter 13 of Ivic [3] and 
Chapter 12 of Titchmarsh [15] for an extensive discussion) 

(1.1) Dk{x) :=^4(n) = xpfc_i(logx) + Afc(x), 
where 

(1.2) p,_i(logx) = Resfc(5)'^ 

Since C(s) is regular in C except at s = 1 where it has a simple pole with residue 
1, it transpires that Pk-i{y) is a polynomial of degree k — 1, whose coefficients may 
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be explicitly evaluated, and in particular pi{y) = y + 2^ — 1, where 7 is Euler's 
constant. The important constants a^, (3^ arc defined as 

Q;fe:=inf{afc : (x) < } , 

(1.3) f rx 

Bu := inf < bv 



It is known that cxk ^ Pk ^ {k — l)/{2k) for all /c G N, and the conjecture that 
ct-k = f^k = {k — 1)1 {2k) for all /c e N is equivalent to the Lindelof hypothesis that 
C(| + it) (|t| + 1)^. Here and later e (> 0) denotes arbitrarily small constants, not 
necessarily the same ones at each occurrence, while <^a,h,... means that the implied 
constant in the <^-symbol depends on a, 6, 

The general additive divisor problem is another important problem involving the 
divisor function dk{n). It consists of the estimation of the quantity Afe(a;, /i), given 
by the formula 

(1.4) ^4(n)4(n + /i) = xP2k-2{^ogx-,h) + Ak{x,h). 

In (1.4) it is assumed that A; ^ 2 is a fixed integer, and P2fe-2(loga;; h) is a suitable 
polynomial of degree 2A; — 2 in logx, whose coefficients depend on k and h, while 
Afe(x, h) is supposed to be the error term. This means that we should have 

(1.5) Ak{x,h) — o{x) as x — >■ 00, 

but unfortunately (1.5) is not yet known to hold for any A; ^ 3, even for fixed h. 
However, when we consider the sum 

(1.6) J]A,(x,/i), 

we may reasonably hope that a certain cancelation will occur among the individual 
summands Ak{x,h), since there are no absolute value signs in (1.6). It turns out 
that it is precisely the estimation of the sum in (1.6) which is relevant for bounding 
the integral 

(1-7) r\ai+it)\''dt, 

Jo 

which is of great importance in the theory of the Riemann zeta-function (see the 
monographs [3, 4, 15]). 

For k = 1 the sum in (1.6) is trivial, while for A; = 2 it was extensively studied 
by many authors, including Kuznetsov [10], Motohashi [13], Ivic & Motohashi [8] 
and Meurman [12]. The natural next step in (1.6) is to deal with the case A; = 3, 
but the works of A.I. Vinogradov and Takhtadzjan [19, 20] and A.I. Vinogradov 
[16, 17, 18] show that the analytic problems connected with the Dirichlet series 
generated by d^{n)d-i{n + h) are overwhelmingly hard. The ensuing problems are 
connected with the group 5'L(3,Z), and they are much more difficult than the 
corresponding problems connected with the group SL{2, Z) which appear in the case 
k — 2. The latter involve the spectral theory of the non-Euclidean Laplacian, which 
was extensively developed in recent times by Kuznetsov (see e.g., [11]), Iwaniec and 
others (see Motohashi's monograph [14] for applications of spectral theory to the 
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theory of (i^))- Thus at present in the case A; = 2 we have sharp exphcit formulas, 
while in the case k > 2 we have none. 

A.I. Vinogradov [18] conjectured that Afc(x, /i) <^ x^~^^^, without stating for 
which range of h this sharp bound should hold. Very likely this bound is too strong, 
and (even for fixed h) it seems probable that a power of a logarithm should be 
included on the right-hand side. More importantly, one hopes that the bound 

(1.8) Yj ^k{x, h) <^k,e Hx^-^/''+' for l^H ^ ^(fe-2)/fc+5, 

hs:H 

holds uniformly in H for fixed k ^ 3 and some 6k > 0, which was stated in [5]. Note 
that Vinogradov's conjecture in the form Ak{x,h) <tik,e x^~^/^'^^ trivially imphes 
(1.8), but the important point is that there are no absolute value signs in the sum 
in (1.8). One can also assume (1.8) to hold in the case A; = 2 for 1 ^ if ^ ^/x, say. 
Then it would follow that the inequality 



Jt-g 



holds with G — T^l^^ whereas it is known (see e.g., [7]) that G — T^/^ is uncondi- 
tionally permissible. It was conjectured in [5] that for any k ^ 2 and h ^ 1 one 
has 

(1.10) Afe(x,/i) = n{x^-^'^). 

For k — 2 and fixed h this conjecture was proved by Motohashi [13]. As usual, 
fix) — Q,{gix)) means that lim f(x)/g(x) ^ 0. 

The general additive divisor problems is connected to the power moments of 
|C(| + it)| (see e.g., [3] and [4] for an extensive account). In 1996 the first author [5] 
proved that 

(1.11) ^ICd + it)f dt Ti+'^ + T(«+3^-i)/2+^ 
provided that 

^A3(x,/i)«, H'^x^'^' 

holds for 1 < if ^ x^/3+<53 fo^ go^e constant ^3 > 0, < a, /3 ^ 1, a + /3 ^ 1. The 
conjecture (1.8) with A; = 3 means that we can take a = 1, /3 = 2/3 in (1.11) so that 
the sixth moment in the form 

rT 

(1.12) / |C(| + it)fdt<, T^+' 

Jo 

follows. Note that the best known exponent of T for the right-hand side of the above 
integral is 5/4 (see [3, Chapter 8]). 

In [6] the research begun in [5] was continued, and a plausible heuristic evaluation 
of the polynomial P2k-2{x;h) in (1.4) was made. Yet another (heuristic) evaluation 
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of the sum in (1.5) was made later by Conrey and Gonek [2] in 2001. Moreover, it 
was shown in [6] that, for a fixed integer k ^ 3 and any fixed £ > 0, we have 

(1.13) rm+it)rdt«,,T'^^(i+ sup ^^^^), 

if, for T^+^ ^ M < ^^^j M < M' ^ 2M, 



(1.14) G',(M;T):= sup VDfe(x,/i) 



This result, which generalizes (1-11), provides a directlink between upper bounds 
for the 2/c-thmoment of |C(| + ii)| and sums of Dfe(x, /i) over the shift parameter 
h. The result also gives an insight as to the limitations of the attack on the 2A;-th 
moment of |C(| + it)\ via the use of estimates for Ak{x, h). Of course the problem 
greatly increases in complexity as k increases, and this is one of the reasons why in 
[5] only the case A; = 3 was considered. The case k = 2 was not treated, since for the 
fourth moment of |C(| + i^)| we have an asymptotic formula with precise results for 
the corresponding error term (see e.g., [7] and [14]). Note that (1.13)-(1.14) again 
lead to the sixth moment bound (1-12) if the conjecture (1.8) holds with A; = 3. 



2. The general additive divisor problem 

The main objective of this note is to study the averaged sum (1.6), when /c ^ 3 
is a fixed integer. To this end we introduce more notation, defining 

(2.1) Dk{N,h):^ Yl dk{n)dk{n + h), 

N<n^2N 

and letting henceforth 



(2.2) Afe(7V; h) := L>fe(7V, h) - / 6fe(x, h) dx, 

so that Ak{N;h) in (2.2) differs slightly from (1.4); in fact it equals Ak{2N,h) - 
Ak{N, h) in the notation of (1.4). Here we follow the notation of [1], based on the 
approach of Conrey and Gonek [2], who made conjectures on the high moments of 
|C(| + i^)|- Let us also define 

Bkix^h) :=f;^Q.(x,g)^ 

where /x(n) is the Mobius function, Cg{h) :— ^A*(?/^) Ramanujan sum 

and Qk{x, q) is defined as follows. If (p{n) is the Euler totient function, set 



^ p\ieq/d) ^ ^ ^ ^ u=0 ^ ^ 
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where here and later ^'p(m) is the p-adic valuation of m. Then we define 



|5_l|=l/8 <i|9 eM 

by the residue theorem. Thus Qk{x,q) is a polynomial of degree 2k — 2 whose 
coefficients depend on q, and may be explicitly evaluated. The work of Conrey- 
Gonek (op. cit.) predicts, as stated in (2.2), that Dk{N, h) is well approximated by 
J^^ Gk{x,h) dx, which equals N times a polynomial in logiV of degree 2k — 2, all 
of whose coefficients depend on h and k. This is in agreement with [5] (when k — 3 
and [6] (in the general case), although the shape of the polynomial in question is 
somewhat different. Conrey and Gonek even predict that uniformly 

Ak{N;h)<.eN^^^+' for l^h^N^^''. 

This conjecture is probably too strong, and one feels that more likely the bound 
Ak{N; h) AT^-Vfe+s jg ^^^ggj, ^j^g ^^^^-^ ^g^g (i.io)). 

In a recent work [1], Baier, Browning, Marasingha and Zhao obtain new results 
involving averages of A3(A^; h) (they employ the terminology "shifted convolutions 
of d^{n)''\ which seems appropriate). They proved that 

(2.3) ^A^{N;h)<^,N'{H^ + H^'^N^''/^^) {1 ^ H ^ N), 

hf:H 

and if N^l^+^ ^ H ^ N^~^, then there exists 5{e) > such that 

(2.4) E l^3(A^;/i)|' «e HN^-'^'\ 

These results can be used, in conjunction with the bounds (1.13)-(1.14) when k = 3, 
to bound the integral in (1.11), but they will produce only the exponent 11/8 on the 
right-hand side of (1-11), hence no improvement on the known result for the sixth 
moment of |C(| + i^)|- 

Remark 1. Note that (2.3), in the range N^/^+^ ^ H ^ N^~^, provides an 
asymptotic formula for the averaged sum J2hi:H -^^i^^ ^) (^^^ (2-1))- However, it 
should be noted that no asymptotic formula for the individual D^{N,h) has been 
found yet, and in general for Ak{N;h) when k ^ 3. In fact, it is worth pointing 
out that when 1 ^ H ^ iV^/^ the bound in (2.3) is worse than the trivial bound 
^jyi+e Namely we have 

E^fe(iV,/i) E E (n + hf/^ <^,{HNy+'/'' <^,HN'+\ 

hf:H hf:H N<ni:2N 

On the other hand we have 

I-2N 

E / &k{x, h) dx HN^-^', 
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which is obvious from (3.8). Hence by (2.2) it follows that 

(2.5) Yl h) //7V^+^ {l^H^N), 

and clearly (2.5) for A; = 3 improves (2.3) for 1 ^ if ^ N^^^. The aim of this note is 

to give a bound for the sum in (1.6), or equivalently for the average of (2.2), which 
for A; = 3 improves (2.3) for a certain range of H. The result is contained in the 
following 

Theorem 1. For fixed k ^ 3 we have 

(2.6) J2^k{N;h)^,N'{H^ + N^+^>') {1 ^ H ^ N), 

hf:H 

where f3k is defined by (1.3). 

Note that wc have (^3 = 1/3, 13^ = 3/8 (see Chapter 13 of [3]), /^s ^ 9/20 (see 
Zhang [21]), /^g ^ 1/2, etc. For a discussion of the values of and see also the 
paper by Ouellet and Ivic [9]. 

Corollary 1. . We have, forl^H ^N, 
(2.7) 



Remark 2. Since it is known that (5^ < 1 for any k, this means that the bound 
in (2.6) improves on the trivial bound HN^^^ in the range A^'^fe+^ ^ iJ ^ N^~^. 
Our result thus supports the assertion that Ak{N; h) is really the error term in the 
asymptotic formula for Dk{N,h), as given by (3.1) and (3.2). In the case when 
A; = 3, we have by (2.7) an improvement of (2.3) when H ^ N^/'^. 

3. Proof of Theorem 1 
We begin by noting that obviously 

^4(n + /i)= Y dkjm) - dkjm). 

Therefore by (1.1)-(1.2) and (2.1)-(2.2) we can write 



2N 

dx 



V^-lj „2iV 

= Mfe(7V, H) + Rk{N, H)-Y ®k{x, h) dx. 
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say, where 

N<n^2N * V ^ / 

R{N,H):= dk{n){Ak{n + H)-A,{n)), 

N<n^2N 

where Ak{x) is defined by (1.1). It is rather easy to estimate Rk{N,H). Namely 
since dk{n) rf, we have trivially 

For n < t < n + 1, we obviously have 

Afe(n) - Akit) = tpk-iilogt) - npfc_i(logn) < (logn)'^-^ 



Thus 



\Ak{n)\dt 

Ml + 1 

^sN' E / \Mt)\dt + N 



(3.2) 



f4N 



/4iV 
\Ak{t)\dt + N'+' 

/ p4N \ 1/2 



where we used the Cauchy-Schwarz inequality for integrals and the mean square 
bound (1.3) in the last step. 

To estimate Mi.{N, H), set 



Uk{x) := Res (^C(s) 
Then we can write 

l'2N+0 

Mk{N,H)^ / Uk{x)dDk{x). 

JN 

But we have, since 

L'fe(x) = Res f C(s)'-1 +Afe(x) 



in view of (1.1) and (1.2), 

/•2JV r-2N 

(3.3) Mk{N,H)^ iifc(x)Res(C(s)V-^)dx+ / Uk(x)dAk(x). 

Jn Jn 
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Further note that 

Uk{x) = ypk-i{\ogy) ^H{\ogxf , 

(3.4) 

u'k(x) ^ Res C(s)''{(x + ny-^ - x'-^} x'. 

s=l 

On integrating by parts and using (1.3) and (3.4) we obtain, similarly to (3.2), 



/ Uk{x)(l/^k{x) = Uk{x)/:^k{x) -/ Afe(x)M'fc(x) dx 

(3.5) Jn n Jn 

As for the other integral in (3.3), note that 
This gives 

(3.6) / Uk{x)Res(C{s)''x'-^)dx = H (Res ( (s)'' x''^ f dx + OJH^N'). 
Therefore from (3.3), (3.5) and (3.6) we obtain 



(3.7) 



p2N 

Mk{N,H) = H I iResC{sfx'-^Y dx 
Jn 



Next we shall prove that 



p2N p2N 

(3.8) V/ &k{x,h)dx^H {Res(:{sfx'-^fdx + 0,{N^^'). 

The case of /c = 3 has been treated in [1]. Here wc repeat the same argument with 
some simplification in the general case, obtaining (3.8). 
First write 



n=0 



Since ^'d,e("S, q) and (s — lYC,{sY with n ^ k are holomorphic for s > 0, Cauchy's 
theorem allows us to deduce that 
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Clearly for $Res > |, we have 

*^'^^^'^)«^ n {(i+^j ^ '\^s I 

' p\{eq/d) ^ ^ ^ v=0 ^ ^ 



Thus 

(3.9) Qfc(,T,g)«,,fcg^(logx)^-\ 
where the implied constant depends only on e and k. 
In view of (3.9) and the bound |cq(/i)| ^ (/i, q), we have 



(3.10) ^T^r^ r t-Ltzt Q 



h^H q>H h!^H q>H 



On the other hand, it is well known that ^h<qCq{h) = if g > 1. From this it is 
easy to deduce that 



H + 0{1) if g = 1, 
0,{q^+') if g > 1. 



Y,c,{h) 

With the help of this relation and (3.9), we can write 

Cq{h) 



(3-11) ^{H + 0(l)}Q,(x,ir + o((\ogxf-' Yl -h) 



= E ( Res C(s) V"^) + O ((log xf-^E') , 

where we have used the fact that 

Q^{x, 1) = Res (C(s) V-i) «fc (loga;)^-\ 

By combining (3.10) and (3.11), we obtain (3.8). 
Prom (3.1), (3.2), (3.7) and (3.8) we obtain 

(3.12) ^ Afe(iV,i/) iV^(i7=^ + i/iV"'= + ATi+z^fc) {\^E^N). 

But we always have 

(3.13) ak^^ + lPk. 
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To see this note that, for 1 ^ if ^ the defining relation (1.1) and dk{n) <^£ 
give 

r-x+H rx+H 

Afe(a;) - - y Ak{y) = Jj J iM^) ' Mv)) 

rx+H 



1 rx+M 

«. J {\Dk(x) - Dk(y)\ + Oix')}dy 



This gives, by the Cauchy-Schwarz inequahty for integrals and (1.3), 

I rx+H 

Ak{x)<^,- \Akiy)\dy + Hx' 

<^ 2;l+/3/c+£^-l + Hx^ 

with H = x^'^+^>'^/^. Hence 

and (3.13) follows. Now in (3.12) we have HN'^^ ^ for H ^ If H ^ m", 

then HN"" ^ iV^^fe ^ iVi+^'= by (3.13). Thus the term HN""^ in (3.12) can be 
discarded, and (2.6) follows. This completes the proof of the Theorem. 
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